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Abstract 

This note is concerned with the explicit symbolic computation of 
expressions involving differential operators and their actions on func- 
tions. The derivation of specialized numerical algorithms, the explicit 
symbolic computation of integrals of motion, and the explicit compu- 
tation of normal forms for nonlinear systems all require such compu- 
tations. More precisely, if R = fc[xi, . . ., x jv], where k — R or C, F 
denotes a differential operator with coefficients from R, and g E R, we 
describe data structures and algorithms for efficiently computing F g. 
The basic idea is to impose a multiplicative structure on the vector 
space with basis the set of finite rooted trees and whose nodes are la- 
beled with the coefficients of the differential operators. Cancellations 
of two trees with r + 1 nodes translates into cancellation of 0(N r ) 
expressions involving the coefficient functions and their derivatives. 
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